//
// Created by liushuai on 2021/1/15.
//

#include "uniquePaths.h"
#include <vector>
using namespace std;
int uniquePaths(int m, int n){
    vector<int> rows(100,1);
    vector<vector<int>> dp(100,rows);
    for(int i=1;i<m;i++){
        for(int j=1;j<n;j++){
            dp[i][j] = dp[i-1][j]+dp[i][j-1];
        }
    }
    return dp[m-1][n-1];

}